package com.lft.search01.sequence_search;

/**
 * 线性查找
 */
public class SequenceSearch {
	public static void main(String[] args) {
		// 可以无序。可以有序。
		int[] a = {1, 9, 11, -1, 14, 30, 29, 88};
		int index = sequenceSearch(a, -88);
		if (index == -1) {
			System.out.println("没有找到");
		} else {
			System.out.println("找到了，索引为：" + index);
		}
	}
	
	/**
	 * @param a     原数组
	 * @param value 要查找的值
	 * @return 在原数组中的索引。如果没有找到返回 -1
	 */
	public static int sequenceSearch(int[] a, int value) {
		for (int i = 0; i < a.length; i++) {
			if (a[i] == value) {
				return i;
			}
		}
		// 没有找到索引就返回 -1
		return -1;
	}
}